روشی برای حل مساله جدول برنامه هفتگی مدارس با استفاده از رویکرد تجزیه در برنامه ریزی ریاضی
نویسندگان
چکیده
برنامه ریزی مدارس یکی از دغدغه های مدیران و حتی دبیران در ابتدای سال تحصیلی است. در مقاله ی حاضر با استفاده از برنامه ریزی ریاضی این مساله مدل شده است. به دلیل تعداد بسیار بالای متغیر های 0 و 1 مساله، یک مساله np-complete است و مدل سازی عادی چندان عملی نخواهد بود. سه تکه (تجزیه) کردن مساله می تواند راه حل مناسبی برای غلبه براین مشکل باشد. در تکه (فاز) اول این مدل تعیین می شود که هر دبیر در چه روزهایی باید در این مدرسه باشد و در فاز دوم تعیین می شود که دبیر در هر یک از این روزهای تعیین شده چه درسی را باید به چه کلاسی بدهد و در فاز سوم تعیین می شود که این دروس تعیین شده در هر روز برای هر کلاس در چه ساعتی باید توسط دبیر مربوط تدریس شود.
منابع مشابه
روشی برای حل مساله بارگیری پالت توزیع کننده با استفاده از برنامه ریزی پویا
در مساله بارگیری پالت توزیع کننده، زیرمجموعه ای از مستطیل های مختلف (جعبه ها) با ارزش های وزنی متفاوت که روی یک فضای مستطیل شکل (پالت) چیده شوند مدنظراست، به طوری که مجموع ارزش وزنی جعبه های چیده شده، بیشینه شود. هم چنین برای کاربردی تر شدن طرح چیدمان به دست آمده، در قالب تابع هدف دوم مساله، مدنظر است که تا جای ممکن جعبه های هم نوع در کنار یکدیگر چیده شوند. مقاله حاضر روشی را برای حل این مساله ...
متن کاملارائه یک رویکرد برنامه ریزی ریاضی برای بهینه سازی مساله برنامه ریزی کاشت محصولات کشاورزی تحت شرایط عدم قطعیت عدد زی
سابقه و هدف: کشاورزی به عنوان یکی از منابع اصلی ثروت در اقتصاد به شمار می‌رود. بنابراین کشورهای در حال توسعه برای برون رفت از بحرانهای اقتصادی و به دلیل نقش به سزایی که این بخش در تامین غذا، رفاه جامعه و در نهایت رشد اقتصاد ملی ایفا می‌کند، آن را سر لوحه برنامه های اقتصادی خود قرار می‌دهند. مدیریت و برنامه‌ریزی در خصوص منابع آب کشاورزی بسیار حیاتی است. در این پژوهش، علاوه بر تولید محصول به جنبه...
متن کاملمساله مکان‌یابی-تخصیص در مسیریابی احتمالی برای برنامه ریزی بهینه مدارس و سیستم حمل ونقل شهری
در هر سیستم آموزشی، انتخاب مکانهای مناسب برای احداث مدارس در سطح شهر و تخصیص دانشآموزان هر منطقه به این مدارس جزء تصمیمات اساسی و تاثیرگذار هستند. همچنین، یافتن مسیر بهینه برای حملونقل دانشآموزان در کمترین زمان ممکن نیز بسیار ضروری است. به منظور حضور روزانه دانشآموزان در مدارس، تردد جمعیت در خیابانها بهطور فزایندهای افزایش مییابد. بنابراین، زمان لازم برای پیمودن یک خیابان ...
متن کاملروشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی
در این مقاله روشی برای بهینه سازی مسائل چند پاسخه آماری با استفاده از برنامه ریزی آرمانی فازی ارائه می شود. از آنجا که روش برنامه ریزی آرمانی نظرات تصمیم گیرنده (DM) را بصورت عینی در نظر می گیرد از اهمیت ویژه ای برخوردار است. روش ارائه شده در مقایسه با روش های موجود سرعت بیشتری داشته و هم چنین از زیر بنای ریاضی قویتری برخوردار است. مقایسه بین روش پیشنهادی و روشهای موجود نشان می دهد که روش پیشنه...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
تحقیق در عملیات در کاربردهای آنجلد ۱۰، شماره ۴، صفحات ۰-۰
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023